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Abstract. A proper elementary extension of a model is called small if it 
realizes no new types over any finite set in the base model. We answer a 
question of Marker, and show that it is possible to have an o-minimal structure 
with a maximal small extension. Our construction yields such a structure for 
any cardinality. We show that in some cases, notably when the base structure 
is countable, the maximal small extension has maximal possible cardinality. 



1. Introduction 

Kueker, referenced in [HSQlj . defines: 

Definition 1.1. Let M ^ N he models. A'' is a small extension of M if, for any 
a & N and finite A C M, the type tp{a/A) is realized in M. 

Kueker asked the question: for a general M, is there a "Hanf number" A such 
that, if M has a small extension of any cardinality below A, M has small extensions 
of every cardinality? Hrushovski and Shelah |HS91) answered this question for 
superstable M - in a countable theory it is ■ 

It is sometimes more convenient to work with a "maximal" small extension - 
a small extension that does not imply the existence of small extensions of every 
cardinality, and has maximal cardinality among small extensions like this. The 
existence of a maximal small extension gives the Hanf number as two more than 
the cardinality of this extension. Marker |Mar86| showed that any maximal small 
extension of an o-minimal structure could have cardinality at most 2l*^l. Marker's 
argument uses the fact that there are at most 2^-'^^ types over M, so that an 
extension of greater cardinality would have to realize at least one type more than 
once. Since there are actually at most Ded(|M|) types over M, where 

Ded(Q!) — supjlQI : Q a linear order, |Q| < a} 

and Q denotes the completion of the linear order Q, Marker's argument shows that 
a maximal small extension must have cardinality at most Ded(|M|). 

Recently, Kudaibergenov [Kud08| has shown that for weakly o-minimal theories 
with atomic models (a class that includes o-minimal theories), the above result can 
be tightened to say that a maximal small extension must have cardinality at most 
2l^l, where \T\ is the cardinality of the theory. 

Most examples of o-minimal structures either have no small extensions or un- 
boundedly many - in a pure dense linear order, every extension is small. In the 
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rationals as an ordered group, no extension is small. In fact, no non-trivial exam- 
ples of o-minimal structures with both small and non-small extensions were known 
(obvious "glueing" examples can be constructed). 

In this paper, we construct the first known example of an o-minimal structure 
with a maximal small extension. This construction generalizes to construct such 
examples for all cardinalities. In the countable case, our maximal small extension 
has cardinality 2^^", which is as large as possible. For some larger cardinalities, our 
maximal small extension will have cardinality equal to the corresponding Dedekind 
number. In general, though, we cannot show optimality, although for example 
the Generalized Continuum Hypothesis or a similar assumption would make our 
maximal small extensions have greatest possible cardinality. 

The results in f KudOSj imply that if M is a structure with a maximal small 
extension and \M\ = a for some cardinal a, then the cardinality of the theory 
T must be at least large enough that 21-^' > a. Again, for each cardinal a our 
construction may give M with minimal |T|, subject to set-theoretic considerations. 

Thanks to Thomas Scanlon for reading and commenting on an earlier version of 
this paper, as well as to Charles Smart for discussions that led to the proof of the 
cardinality of N. 

2. Types 

Given p,q G S{M), say that q is definable from p if for any c \^ p there is d \== q 
with d G dcl(Mc). 

Definition 2.1. Given a model, M, and a set, A C M, let a type p € Si{M) be 
A-finite iff for some finite b € A, the type p \b generates p. The type p € S{M) is 
almost A-finite iff there exists an ^-finite type that is definable from p. 

Since order-type implies type in o-minimal theories, A-finiteness has an inter- 
pretation in the order ~ dcl(6) is dense in M near c a realization of p, for b C A the 
witness to ^-finiteness. Considering this interpretation, we have: 

Remark 2.2. Let M be o-minimal and N an elementary extension of M. If N 
realizes no Af -finite types then is a small extension of M. 

We recall here a classification of types given in [Mar86) : 

Definition 2.3. A 1-type, p e S{A), A — a.c\{A), is non-principal iff p is not 
algebraic, p contains formulas of the form x < a and a < x, and for each formula 
of the form a < x, there is b G A with 5 < a; in p, and similarly for x < a. p is 
principal iff it is not algebraic and not non-principal. A non-principal p is uniquely 
realizable if the prime model realizing p has just one realization of p. 

3. Existence of Maximal Small Extensions 

Proposition 3.1. For every a, there is an o-minimal structure, M , \M\ = a, with 
small extensions but not unboundedly large small extensions. Moreover, if a is of 
the form /3^^, for some X, a small extension can be found of cardinality (3^ . 

Proof. We give a construction of models M and A, with M ^ A, and A^ a maximal 
small extension of M . We then verify the sizes of M and A^. 

Let G be a divisible ordered abelian group, A an ordinal, Q a dense divisible 
subgroup of G. Let Q' = G\Q. 
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Let M — . We consider M as a subgroup of G , which is ordered lexico- 
graphically and equipped with group structure component- wise. Let our language 
be that of an ordered group, extended by constants for every element of Q^^. We 
will build N in stages. 

• Let Mo = M. 

• Given Mi, choose a G G^ such that any b G dcl(aMi) \ Mi has cofinal 
components in Q' . Let Mj_|_i = Pr(Mja) (the prime model containing Mj 
and a). If no such a exists, then we halt. 

• Take unions at limits. 

This construction must halt at some point, since there are < \G\^ elements to 
add. Let the union of the Mj's be N. 

M is o-minimal, since it is a divisible ordered abelian group, and each Mj and 
N is an elementary extension, since they are also divisible ordered abelian groups 
and this theory has quantifier elimination. 

It remains to be shown that W is a small extension of M , and that there is no 
larger small extension of M. In fact, we show that every small extension of M 
comes from this type of construction. 

Notation: we use M' to denote an arbitrary Mi or N . For a < A, a[a] is the 
a-th component of a, and a\a = {a[i\)i^a- We let a C 6 denote "a is an initial 
segment of 6." 

Lemma 3.2. Every principal type over M' is almost M-finite. 

Proof. Let p be principal over M'. Let p be generated by the formulas {a < 
x}U {x < e \ e € M', e > a} (the other cases are similar). Let d be any realization 
of p. The type of — a over M' is generated by {0 < x} U {x < e | e > 0} - the 
principal type near 0. Given any e > € M', let a be the first index at which 
e[a] ^ 0. Let c € Q""*"^ be such that c[i] = for z < a, and < c[a] < e[a]. Then 
< c < e. Thus, X <c implies x < e, and d — a < c, so tp(d — a/M') is generated 
by tp((i — a). 

□ 

Definition 3.3. Let p e Si{M') be non-principal, p is reducible if there is a < A 
such that, for any a, 6 S M', li a\a = b\a then x < a G p <;=^ x < b G p. 

Note that if p is reducible then it is not uniquely realizable, since for a as in the 
definition and any a with length(a) > a and a |"a = 0, if c ^ p, then c + a \= p. 

Lemma 3.4. If p G Si{M') is reducible, then p is M-finite. 

Proof. Let a be the least such in the definition of reducible. For each /3 < a, we 
can find e M, a'^,a'^ extending such that length(a^) = x < a'^ £ p, and 
X > G p. It is easy to see that 13 < 13' implies C a^'. Let a = IJ/3<c« ^/3- Then 
a G M. 

Let d realize p, let e be any element of M'. WLOG, assume e > d. We show 

e > d is implied by tp{d/a). 

Case 1: e \ a a \ a. Then e and a diflFer at some coordinate (3 < a, so 
e[/3] > a[/3], since e> d> a\/3 + 1. 

If a > d, we are done. Otherwise, by density of Q, we can find c G Q'^+i with 
c[i] = for i < /3, and a[/3] < a[(3] + c[(3] < e[(3]. Again, it is clear that a + c> d, 
so we are done for this case. 
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Case 2: e \ a = a \ a. Since we assume e > d, we also have a > d, since p is 
reducible. Let (3 > a he the first coordinate at or past a at which e is not (if 
(3 does not exist then e = o). If e[/3] > 0, we are done (since e > a > d), so let 
e[l3] < 0. Choose c G Q'^+'^ such that c[i] = for i < /3, and c[/3] < e[/3] < 0. Then 
c + a < e, but since (c + a) fa = e fa, that means c + a > d, so c + a > x € tp{d/a), 
and hence e > d is implied by tp(<i/a). 

□ 

Lemma 3.5. Ifp E Si{M') is non-reducible, then for some a G , tp{a/M') =p. 

Proof. For each a < A, by non-reducibility, there are a~ , G M' such that \ 
a = \a, but a~ < x < a+ G p. 

Let aa = a~\a. It is easy to check that a < a' implies C a^'. 

Let a = Ua<A'^«- If a < e, then at some component, say a, a[a\ < e[a]. But 
a\a+l = so a^_,_i < e, so a; < e G p. 

The case e < a is symmetric. Thus, tp(a/M') = p. 

□ 

Given a sequence, a, we say that "a has cofinal components with property P" if 
for any A < length(a), there is k > A such that a[K] has property P. 

Lemma 3.6. Let d € realize a non-reducible type over M' without cofinal 
components in Q'. Then tp{d/M') is M-finite. 

Proof. For some m<X, b = d\ m has all the components of d in Q'. Note that 
b G M. Given any e G M' with a; < e G tp(d/M'), let n be the first index at which 
d and e differ. 

If n < m, let c G Q""*"^ be such that c[i] = for i < n, and < c[n] < e[n] — b[n]. 
Then a: < 6 + c is in tp(d/6), and b + c < e. 

If n > m, then choose c G Q""*"^ such that c[i] = for i < m, c[i] = a[i] for 
m <i < n, and d[n] < c[n] < e[n]. Then a; < 6 + c is in tp{d/b) and 6 + c < rf. 

The e < a; case is symmetric. 

□ 

Lemma 3.7. If d £ G^ \ M' has cofinal components in Q' , then tp{d/M') is not 
M-finite. Thus, if every b G dcl(dM') \ M' has cofinal components in Q', then d is 

not almost M-finite. 

Proof. Assume for a contradiction that tp((i/M') is M-finite. Let b = {b\, . . . , bm) G 
M™ witness this, of minimal length (as a tuple). 

For any a. G Af, we can find /(6), with / 0-definable, such that fib) lies between 
d and a. Considering d \i, for i < A, we can find {/i(&)}i<A with fi{b) \i = d \i. 

By quantifier elimination for divisible ordered abelian groups, we know that each 
fiib) is an affine linear combination (with rational coefficients) of the bj's, with the 
affine part given by c G Q"^^. If we take a = max(lcngth(&j) | j < m), then for 
any /3, f/3(b) can have no components in Q' past the ath one. But this is clearly 
impossible. 

□ 

This completes our proof that is a maximal small extension of M. A'' is 
certainly a proper extension of M, since any element with cofinal components in 
Q' can be adjoined to form Mi. It remains to determine its size. We lose nothing 
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by restricting to the case where A is an infinite cardinal We consider G and its 
divisible subgroups as Q-vector spaces. 

Claim 3.8. Let j3 he a cardinal such that there exist linearly independent {ai}i</3 G 
with (M + Q^) © span({ai}j</3) = G^ . Then in the construction above we can 

ensure that \N\^ 13+ \M\. 

Proof. We show the claim by showing that we can take to be the element adjoined 
to Mi to produce Mj+i, for every i < fi. For any such i, the element a, has the 
property that every element of dcl(Ma<i) \ dcl(Ma<i) has cofinal components in 
Q', since otherwise that element would be in the span oi M + + span({aj}j<i}), 
and span({aj}j<^) is linearly independent from M + Q^. □ 

Let Whe& divisible subgroup of G such that G = Q®W. Then G^ = Q^®W^. 
Let7= 

Claim 3.9. dxmW^ =7^. 

Proof. Note that \W^\ > 7^ > 2^°, since any clement can be uniquely written as a 
A-sequence of elements of W . Since we are considering as a vector space over 
Q, a countable field, it follows that dim(W^^) = □ 

We can write = W"^^ ® X, for some divisible subgroup X of W^. 

Claim 3.10. {M + Q^)®X = G^. 

Proof. 

G^ = Q^ = {Q^ © W<^) ® X 

= {{Q<^ + W<^) + Q^)®X = (G<^ + Q^)®X = {M + Q^) © X. 

□ 

This implies that we may let the desired sequence {ai}i^fi be given by a basis 
for X. 

Claim 3.11. dimX = 7^. 

Proof. We construct a set of independent (even over W^^) elements of W^, with 
size 7"^ and each element of length A, showing that dimX > 7^, which is enough. 

Since A x A = A, we can find A disjoint subsets of A of length A (necessarily 
cofinal). Let {Xi | i < A} be the characteristic functions of these subsets - each 
Xi is a binary sequence of length A. For b € W, let bXi denote the element of 
obtained by replacing each 1 in the sequence Xi by b. 

For / G W^, let Af = Y^i^x f {i)Xi. This sum is well-defined, because no two 
XjS are non-zero on the same component. We know that there is a basis of of 
size 7'*', say {/j}j<7a. Denote Af. by Aj. We show that {Aj \ j < 7'^} is linearly 
independent and its span is disjoint from \ {0}. Without loss of generality, it 
is enough to show that no non-zero linear combination of Ai, . . . , An is in W'^'^. 

Suppose that qiAi -|- . . . -|- QnAn = c, where qj e Q, c G W^"^. This then implies 
that 'Yi.^\{J2j<n1jfji^))-^i — -^i^ i < X. If G Xi, then it is clear that 
the left-hand side has the same value at its k and I components. But if we choose 
k < length(c) < I, then the Ith component must be 0, so the A;th component is 
too. Since this holds for every i < X and k < length(c), this implies c = 0. But 
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this implies Y^jKnllfj 



0, and so qj — 0, j < n, and hence the AiS are hnearly 



independent. 



□ 



Claim apphed to a basis of X , using Claims 13. 101 and [3. Ill shows that |A^| = 
\M\ + 7'^, where 7 is the cardinality of W ^ a divisible subgroup of G with Q®W = 
G. The next section shows how this implies the cardinality statements of the 



When A = Hq, G is the real closure of Q, and Q = Q, then \M\ = Kg and 
\N\ = 2^": the bound is as sharp as possible. In general, for any a an elementary 
compactness argument shows there exist G and Q such that |G| = |W| = a. If 
we take A to be Kg, then \M\ = a. However, while N exists, it is possible that 
I A''! = |M|, since a^" may be a. Note, though, that N is still a proper maximal 
small extension of M, examples of which were not known before. 

M can have any cardinality of the form a^^ for any two infinite cardinals a, A. 
Then N can have cardinality at least . This corresponds to the full tree of height 
A with a-many branchings at each node. Note that the definition of Ded(— ) can 
be rephrased in terms of trees, so that in fact Ded(/3) is the sup of the cardinalities 
of the completions of trees of cardinality /3. It is clear that if a cardinal /3 is of the 
form a^^, then Ded(/3) — . Thus, for such cardinals /3, this construction shows 
that the maximal small extension has cardinality Ded(/?). 

In general, it is not hard to see that the construction above can be done with 
G^ replaced by Y\i<\Gii where each Gi is a divisible ordered abelian group, 
replaced by ni<A*3*' where each Qi is a dense divisible subgroup of Gi, and M 
the subgroup consisting of all elements of N of length < A. It is an open ques- 
tion, potentially independent from ZFC, whether such a configuration can actually 
witness the Dedekind number for every cardinal. It would not if there were some 
cardinal, a, with a 7^ \M\ for any such M, but Ded(Q!) > |A^| for any corresponding 
N . That would require that Ded(a) be witnessed by a highly asymmetric tree, but 
no results are known on the types of trees that are needed to witness Ded. 
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